package twoPoint.p3;

public class test11 {
    public static void main(String[] args) {
        int[] height={1,8,6,2,5,4,8,3,7};
        Solution solution=new Solution();
        System.out.println(solution.maxArea(height));
    }
}
class Solution {
    public int maxArea(int[] height) {
        int len=height.length;
        int l=0,r=len-1;
        int max=-1;
        while(l<r){
            int v=Math.min(height[r],height[l])*(r-l);
            max=Math.max(max,v);
            if(height[l]<=height[r]){
                l++;
            }else{
                r--;
            }
        }
        return max;
    }
}
//class Solution {
//    public int maxArea(int[] height) {
//        long len=height.length;
//        int l=0,r=1;
//        long max=-1;
//        while(l<len){
//            while(r<  len){
//                long v=0;
//                if(height[l]<height[r]){
//                    v= (long) height[l] *(r-l);
//                }else{
//                    v= (long) height[r] *(r-l);
//                }
//                if(v>max){
//                    max=v;
//                }
//                r++;
//            }
//            l++;
//            r=l+1;
//        }
//        return (int) max;
//    }
//}